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Resumo: Este trabalho analisa alguns resultados principais da Aritmética, como Teorema 
Fundamental da Aritmética, congruência, número de Mersenne, números perfeitos. Em par¬ 
ticular, estuda os hipotéticos números perfeitos ímpares e suas estimativas a priori, como o 
caso do Teorema de Euler. Apresenta a demonstração de um teorema que encontra limitantes 
superiores de qualquer fator primo de um número perfeito ímpar, segundo Acquaah [1]. 
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1 Introdução 

Desde a antiguidade os números tem sido motivo de pesquisa e estudo, sendo classificados 
por suas características comuns, por exemplo: os números pares, os primos, os amigáveis, os 
perfeitos, dentre outros. 

Os números perfeitos são definidos como os números cuja soma de seus divisores é igual ao 
dobro do número. Estes números despertam interesses de muitos matemáticos, desde os pi- 
tagóricos. Até a Idade Média se conhecia 5 desses números: 6, 28, 496, 8128 e 33550336. Pos¬ 
teriormente, Euclides e Euler contribuíram com um importante teorema que fornece números 
perfeitos pares, a cada vez que se encontra um novo primo de Mersenne, surge um novo 
número perfeito par. Pesquisadores do mundo inteiro estão à procura desses novos números, 
seja para receberem prêmios, para contribuírem com o crescimento da Aritmética, para teste 
de hardware, para segurança de dados na internet, ou o fato de serem imortalizados na Ma¬ 
temática. Mas, existem problemas abertos, como é o caso da inhnitude dos números perfeitos 
pares. O último primo de Mersenne foi descoberto em 25 de janeiro de 2013, conhecido como 
o “48 primo de Mersenne ” e é dado por 2 57885161 — 1 com 17425170 algarismos, é claro que, 
isso só é possível devido ao uso de supercomputadores, GIMPS [2], 

Atualmente, um dos problemas mais famosos da Teoria dos Números é se existe algum número 
perfeito ímpar. Ninguém até o momento conseguiu demonstrar a não existência, mas também 
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não conseguiu encontrar um número ímpar que satisfaça a condição de ser perfeito. Isso tudo 
motiva os estudiosos e amantes da Matemática, o que a torna uma ciência atual e em cons¬ 
tante desenvolvimento. 

Assumindo a existência dos números perfeitos ímpares, são consideradas estimativas a pri- 
ori, isto é, as condições necessárias para estes números serem encontrados. Temos alguns 
resultados importantes a respeito, como: 

• Segundo Ochem e Rao (2012) o número perfeito ímpar deve ser maior que IO 1500 . 
Também, o total de fatores primos de sua decomposição (incluindo a multiplicidade) 
deve ser no mínimo 101. 

• Nielsen (2006) ressaltou que este número deve ter no mínimo 9 fatores primos diferentes. 

Este trabalho acompanha de perto e expande os detalhes de [1] referente à busca de limitantes 
superiores de qualquer fator primo, do tão procurado número perfeito ímpar. Primeiro consi¬ 
deramos o estudo de resultados preliminares que foram abordados nas aulas da disciplina de 
Aritmética do mestrado profissional em Matemática - PROFMAT. Logo, entramos com in¬ 
formações de teoremas importantes sobre os números perfeitos ímpares, para que finalmente, 
possa ser enunciado e provado o teorema principal deste trabalho, referente aos limitantes 
superiores de todos os fatores primos da decomposição deste número perfeito ímpar. 


2 Preliminares 

Definiremos os conceitos básicos da aritmética e enunciaremos teoremas e/ou proposições 
importantes que são necessários para a demonstração do teorema principal. 

Definição 2.1 (Divisibilidade) Sejam a, b e N, com a ^ 0. Se 3k e N, tal que, b = ka, 
dizemos que a divide b,ou, a é um divisor de b ou, ainda, b é múltiplo de a, denotado por a\b. 

Quando não existe nenhum natural k, tal que, b = ka, escreve-se a \ b, ( a não divide b). 

Observação: Algumas propriedades muito úteis da divisibilidade podem ser encontradas 
em Hefez (2011, p. 31). 

Notação: Denote o conjunto de todos os números naturais, sem o 0, por 
N* = {1,2,3,4,5,...} 

Definição 2.2 (Máximo Divisor Comum) Sejam a, b e N, onde, a / 0 oub ^ 0. Dire¬ 
mos que c e N* é o máximo divisor comum de a eb, se c\a, c\b e c é divisível por todo divisor 
comum de a eb, denotado (a, b) — c 

Definição 2.3 (Número Primo) Um número natural p, p > 1, é chamado primo quando 
possui somente 2 divisores positivos, sendo eles 1 e p. 

Se n G N, n > 1, não é primo, então é composto. 

Definição 2.4 (Números Primos entre si) Sejam a,b e N. Dizemos que a e b são 

números primos entre si, ou coprimos, se ( a,b ) = 1. 





Proposição 2.1 Dado a G N e b, c G N*. Então, 


b\a e c\a 


bc 

(b,c) 


I a 


A demonstração pode ser encontrada em Hefez (2011, p. 61). 


(1) 


Teorema 2.1 (Teorema Fundamental da Aritmética) Todo número natural maior do 
que 1, ou é primo, ou se escreve de modo único (a menos da ordem dos fatores) como um 
produto de números primos. 

A demonstração deste teorema pode ser encontrada em Santos (2009, p. 9). 


Corolário 2.1 Dado n G N ? n > 1, existem números primos pi,...,p r e aii,...,a r G N, 
univocamente determinados, tais que, 


n = V r---p7 (2) 

Com os Pi, i — 1,... ,r, satisfazendo pi < ... < p r . 

Esta maneira de se escrever um número natural n é denominada: Decomposição em fatores 
primos de n. 

Demonstração: É consequência imediata do Teorema Fundamental da Aritmética. □ 

Proposição 2.2 Um número natural n > 1, é quadrado perfeito se, e somente se, na de¬ 
composição de seus fatores primos os expoentes de cada fator é par. Além disso, o expoente 
de cada fator primo é par se, e somente se, n possui quantidade de divisores impar. 

A seguir enunciaremos um resultado que se deve a Euclides, o qual, foi provado em sua obra: 
Os Elementos. 

Teorema 2.2 (Euclides) Existem infinitos números primos. 

Demonstração: Suponha que a sequência de números primos seja finita, (pi,p 2 , • • • ,Pr)- 
Considere o número natural R, R = pip 2 ■ ■ ■ p r + 1. R não é divisível por nenhum p, dessa 
sequência, pois R não divide 1. Como R é maior do que qualquer p, e pelo Teorema 2.1, ou R 
é primo ou possui algum fator primo que não pertence a esta sequência de primos. Portanto, 
a sequência de números primos não pode ser finita. □ 

Notação: 

(a) Denote o conjunto de todos os números primos por: ff = {2,3, 5, 7,11,13,...} 

(b) Denote o conjunto de todos os números primos, exceto o 2, por: ff* = (3, 5, 7,...} 
Definição 2.5 Seja p G ff e íi,ugN. Dizemos que p u || n se p u \n e p u+1 \n. 
Observação: p\\n lê-se: p duas barras n. 

Exemplo 2.1 Sejam p = 3, n = 45 e u = 2. Então, temos que 3 2 |45 e 3 3 { 45. Assim, 
3 2 || 45. 

Notação: Seja n G N*. A soma dos divisores de n é denotada por a(n). 





Proposição 2.3 

a(n)a(m). 

Proposição 2.4 


Demonstração: 


a(n) é uma função multiplicativa, isto é, se ( n,m ) = 1, então a{nm) = 


Seja n — p°f ■ ■ ■ p° r r 

a(n) = - 


^ 1, onde os Pi £ # e são diferentes. Então, 

? 1+1 - 1 p? r+1 - 1 


Pl ~ 1 Pr ~ 1 

Utilizando o Corolário 2.1, temos que pi ^ pj, i ^ j. Então, 


( 3 ) 


a(n) 


p(pT ' ■ ■Pr r ) = vÍpT) ■ ■ ■ °(Pv r ) = II °{pV) 


Assim, concluímos a prova. 


□ 


Definição 2.6 (Número Perfeito) Dizemos que n e N* é um número perfeito se cr(n) = 
2 n. 

Note que nenhum número primo é perfeito, pois a(p) = p + 1. Na Tabela 1 apresentamos 
alguns números perfeitos. 


Tabela 1: Alguns números perfeitos. 


Número perfeito 
6 

28 

496 

8128 

33550336 

8589869056 

137438691328 

2305843008139952128 

2658455991569831744654692615953842176 

191561942608236107294793378084303638130997321548169216 

13164036458569648337239753460458722910223472318386943117783728128 


Definição 2.7 (Número de Mersenne) Os números de Mersenne são da forma, M p = 
2 P — 1, com p primo. 

Os números de Mersenne que são primos são chamados primos de Mersenne. Por exemplo, 
Mn — 2047 é um número de Mersenne que não é primo, pois 2047 = 23 x 89. 

Teorema 2.3 (Euclides-Euler) Um número natural n é um número perfeito par se, e so¬ 
mente se, n = 2 P ~ 1 (2 P — 1), onde 2 P — 1 é um primo de Mersenne. 



Uma prova do Teorema 2.3 encontra-se em Hefez (2011, p. 102). 

Observação: Se M é um primo de Mersenne e n um número perfeito. Então 

M(M + 1) 

2 

A seguir definiremos a congruência modular (aritmética com os restos da divisão euclidiana). 
Uma ferramenta matemática introduzida por Gauss que serviu de base para o desenvolvi¬ 
mento da Teoria dos Números. 

Definição 2.8 (a congruente com b módulo m) Sejam a, ò e N e m e N*. Diremos que 
a e b são congruentes módulo m, quando os restos das divisões euclidianas a por m e b por 
m forem iguais. Denotamos por a = b mod m. 

Proposição 2.5 Sejam a, b £ N, a > b. Tem-se a = b mod m se, e somente se, m\(a — b). 
Uma demonstração da Proposição 2.5 é encontrada em Hefez (2011, p. 111). 

Exemplo 2.2 Sejam a = 47, b = 23 e m = 6. Como 47 = 6x7 + 5e23 = 6x 3 + 5, dizemos 

que 47 = 23 mod 6. Por outro lado, 6|24 ou, equivalentemente, 6|(47 — 23), como indica a 

Proposição 2.5. 

Proposição 2.6 Seja m um número natural. Então, 

(a) se m é ímpar =>• m 2 = 1 mod 4 

(b) se m é par =>• m 2 = 0 mod 4 

Demonstração: Como m é natural, temos que m = r mod 4, com r e N e r < m, logo 
m 2 = r 2 mod 4. Como m — r = Ak, k E N, eréo resto da divisão por 4, podemos assumir 
r = {0,1, 2, 3}. Então m = Ah + r m 2 = (4 k + r) 2 m 2 = 4(4 k + 2 kr) + r 2 . Logo, 

m 2 = r 2 mod 4. Assim, 

m 2 = O 2 mod 4 = 0 mod 4 

m 2 = l 2 mod 4=1 mod 4 

m 2 = 2 2 mod 4 = 0 mod 4 

m 2 = 3 2 mod 4 = 1 mod 4 

Note que se m é ímpar então m 2 é congruente com 1 módulo 4, e se m é par então m 2 é 
divisível por 4. Assim, provamos (a) e (b), respectivamente. □ 


Proposição 2.7 Seja p e ff* , então, para qualquer potência a e N 
/ ax 3 a 

a{p ) < -p 

Demonstração: Como a(p a ) = 1 +p + ... + p a , então 

T (1+P + ... + rt= (i)“ + g)“ V.. + 1 

= P a+1 -1 p jp_ = _4_ 

2=1 p-1 P-1 1-1 


g~(p Q ) 

p a 


( 4 ) 


1 - 


1 



p 




Como p > 3, então, 1 — ^ > |. Assim, < |. Logo, < §, ou seja, a(p a ) < § p a . □ 


Exemplo 2.3 Seja p = 7 e a = 2. Então, cr(7 2 ) = 57 < |7 2 = 73, 5. 


3 Números Perfeitos ímpares 

Apesar de até o momento não se tenha conhecimento da existência de um número perfeito 
ímpar, isso não implica que não possamos obter estimativas a priori desse número. A partir 
de agora analisaremos resultados desse hipotético número, o qual denotaremos por x. 


Proposição 3.1 Se q r || x com q E ff* , e r > 2 então 
q < (2x)3 

Demonstração: Se q r || x então q r \x. Por ser x perfeito e, pelo Corolário 2.1, 
a(x) =2x = aip? 1 ) ■ ■ ■ a(q r ) ■ ■ ■ a(p “"), 
logo q r \a(x). Por outro lado, a(q r )\a(x) e pela Proposição 2.1, temos que, 

g r ^(g r ) 


(5) 


(q r ,a(q r )) 


\a(x) 


Então existe k EW, tal que, 


a(x) = k 


(f v(<f) 
{q r ,v(q r )) 


Assim, q r a(q r )\a(x), logo a(x) > q r cr(q r ). Como a(q r ) = 1 + q + q 2 + ... + q r > q r , então, 
q r cr(q r ) > q 2r . Assim, a(x) > q r a(q r ) > q 2r . Como r > 2, q 2r > q 4 , então a(x) > q 4 , ou seja, 
2x > q 4 . Portanto, q < ( 2x )^. □ 


Euler também contribuiu com um importante resultado de um número perfeito ímpar, con¬ 
forme teorema abaixo. 

Teorema 3.1 (Teorema de Euler) Se x um número perfeito ímpar, então 3Q, Q E 
a, m E N, tal que 

x — Q a m 2 , (6) 

onde Q = 1 mod 4 e a = 1 mod 4. 

Demonstração: Como x é um número natural (maior que 2) podemos decompor nos se¬ 
guintes fatores primos: 


x = p r fp r 2 2 ---pl* 




( 7 ) 


Por ser x perfeito, temos que 2x = a(x) e como (pP, p?) = 1, com i ^ j temos 
2x = a(x) = <j(píX^ 2 ) • • • a(p r k k ) 


Como x é ímpar, exige que somente uns dos fatores de (7) seja par e todos os outros ímpares. 
O fator par não deve ser divisível por 4, caso contrário exigiria que o x deveria ser par. Sem 
perda de generalidade, podemos assumir que o primeiro fator cr(p r 1 1 ) seja par, e os outros 
cr(pP), * = 2, ...,&, ímpares. 

Analisemos os i-ésimo fator ímpar: 

<r(p?) — 1 dr|i4fPi + ••• +Pi*3 i — 2,...,k (8) 

Sabemos que 

1 = 1 mod 2, pi = 1 mod 2, p 2 = 1 mod 2, ... ,pf-=l mod 2 (9) 

De (9) temos que <r(pb) = (1 + r í ) mod 2. Como a (pP) é ímpar então r, tem que ser par, para 
todo i = 2,..., k. Assim pP = p 2s % com i = 2,..., k. Logo, p^ 2 ■ ■ -p r k k — ( p s £ ■ ■ ■p s k k ) 2 = m 2 . 
Como pf, i = 2,..., k, é ímpar temos que m 2 é ímpar. Assim pela Proposição 2.6a m 2 
I mod 4. Por outro lado, como x é ímpar, temos que pj 1 é ímpar e como ) é par, então 

a(p[ 1 ) = 2 mod 4 (10) 

Agora cr(p^) = 1 +Pi + ••• +P? implica que pi |- ... I pj 1 deve ser ímpar, e isto só é verdade 
se rq é ímpar, isto é, 

ri = 1 mod 4 

Das quatro possibilidades de congruência temos: pi = 0 mod 4, pi = 1 mod 4, pi = 2 mod 4 
e pi = 3 mod 4. Como pi é ímpar desconsideramos as possibilidades de restos 0 e 2. Suponha 
Pi = 3 mod 4. Assim, 


1 

= 1 

mod 4 


Pl 

= 3 

mod 4 


Pl 

= 3 2 

mod 4 

1 mod 4 

P 3 1 

= 3 3 

mod 4 : 

3 mod 4 

p? 

= 3 r 

L mod 4 = 

: 3 mod 4 


Então, 

c^pí 1 ) = 1 +pi +pi +p? + ... +PÍ 1 = (1 + 3 + 1 + 3+ ... + 3) mod 4 (11) 

Por outro lado, 


l + 3 + l + 3 + ... + 3= 1 íll±!) + 3 Ü±i = 2 (n + 1) 

Como ri é ímpar, podemos escrever ri = 2e + 1 . Logo 2(rq + 1 ) = 2(2e + 1 + 1 ) = 4(e + 1 ). 
Logo, de (11), <y(jp r i) = 0 mod 4 que é uma contradição com (10). Portanto pi = 1 mod 4 
e a(pY) = 1 +pi + ... + P 1 1 = 1 + 1 + ... + 1 = 1 + r\ = 2 mod 4. Assim a demonstração 
termina quando denotamos pi = Q e rq = a. □ 



4 Teorema Principal 

Enfim enunciaremos o Teorema principal devido a Acquaah e Konyagin (2012). 

Teorema 4.1 Se x é um número perfeito ímpar e q qualquer fator primo de x, então 

q < (3x)'' 3 (12) 

Demonstração: Pelo Teorema 3.1 podemos escrever x = Q a m 2 , onde Q e e N e 

Q e a são congruentes a 1 módulo 4. Por outro lado, como q é fator primo de x então q\x. 
Agora, suponha que: 

i ) q^Q 

Então pelo Teorema 3.1 temos que x = Q a q 2 , o qual implica, que q 2 \x e q 2+1 \ x, então q 2 || x. 
Pela Proposição 3.1 temos que q < (2x)* < (2x)s < (3x)s. Portanto temos q < (3x)s. 

ii) q = Q 

Sem perda de generalidade assumimos a — 1. Por outro lado, como x é perfeito ímpar, 3p, 
p e #* tal que, para todo a, aeP, 

P 2a II * (13) 

com q\cr(p 2a ). Novamente, do Teorema 3.1 podemos considerar 

x — q{p a v ) 2 = qp 2a v 2 (14) 

Para encontrar um limitante de q em termos de x consideraremos dois casos: 

Caso 1: p\cr(q) 

De q\cr(p 2a ) e de p 2a \a(v 2 ) temos qp 2a \a(p 2a )a(v 2 ) ou, equivalentemente, qp 2a \a(p 2a v 2 ). Assim 
qp 2a < cr(p 2a v 2 ) (15) 

Por outro lado, por ser x perfeito e satisfazer (14), 

2x = a(x) = a(qp 2a v 2 ) = a(q)a(p 2a )a(v 2 ) = (q + 1 )a(p 2a )a(v 2 ) ^ (q + 1 )qp 2a 
= q 2 p 2a + qp 2a > q 2 p 2a > q 2 ~o'(p 2a ) $£ = g® 3 

Logo, q < (3x)s. 

Caso 2: p\a(q) 

Como q\a(p 2a ) então 3u e N* tal que, 

a(p 2a ) = qu (16) 


Por outro lado, 




( 17 ) 


a(p 2a ) = 1 + p + ... + p 2a = (1 + 0 + ... + 0) mod p = 1 modp 
De (16) e (17), 


qu = 1 mod p 

De p\cr(q) temos que p\(q + 1). Logo, q + 1 = 0 mod p ou, equivalentemente, 


q = — 1 mod p 


(18) 

(19) 


De (18) e (19), 


u = — 1 mod p (20) 

Então p\(u + 1), isto é, u + 1 = kp para algum k e N*. De (16) u é ímpar, então u + 1 ^ p. 
Assim, kp ^ p. Então para k = 2s, s e N*, temos que 2p\(u + 1). Assim, 


u > 2p - 1 


Seja 


P b II cr(ç), f>>l 

Note que p 2a ~ b || cr(v 2 ). Assim, b < 2a, e 

a(v 2 ) > p 2a ~ b 

Como b < 2a < 2a + 1 temos que p b < p 2a+1 =^> p b \p 2a+1 . Logo 
p 2a+1 = 0 mod p b 


De (22), p b \a(q ) =£> a(q) = 0 mod p b ou, equivalentemente, 

(p — l)ua(q) = 0 mod p b 

De (3) temos que a(p 2a ) qu, equivalentemente, p 2a+1 — 1 = (p — l)a(p 2a ). 

Por (16), 


( 21 ) 

( 22 ) 

(23) 

(24) 

(25) 


p 2a+i _ 1 = (p _ = (p- 1 )u(a(q) - 1) = (p - l)ua(q) - u(p - 1) (26) 

ou, 

p 2a+1 = (p - 1 )ua(q) -u(p- 1) + 1 (27) 

De (24) e (25) temos que 

0 = —u(p — 1) + 1 mod p b u(p — 1) = 1 mod p b 

Então, p b \(u(p — 1) — l). Logo, p b < (p — 1 )u — 1 < (p — 1 )u. Assim, (p — 1 )u > p b ou, 
u P~ b > Logo, 

<r)2a 

up 2a ~ b > —— (28) 

P- 1 

De (23) temos que ua(v 2 ) > up 2a ~ b e, por (28), temos 

r,2 a 

ua(v 2 ) > - 

p— 1 


( 29 ) 



Por ser x perfeito e usando (14) e (16), 


2x = a(x) 

= a(qp 2a v 2 ) = a(q)a(p 2a )a(v 2 ) = (q + l)qua(y 2 ) 

(30) 

De (29), 

p2 a (p 2a ) 

2x > g+l ç-^- > qq^-4r 
p — 1 p — 1 

(31) 

Por (4), 


(32) 

Pela equação (16) temos 

q 2 (2 \ 2 q 3 

p-l\2> q ) 3 (p — 1) 

(33) 

De (21), 



2 *>í^ 

ç 3 2(2 p - 1) _ q 3 (4 p - 2) ^ q 3 (4 p - 4) _ q 3 

3 (p - 1) 3 (p-1) " 3 (p-1) 3 

(34) 

Então, 

4 3 q 3 q 3 

2x > -q 3 <í=^ x >2— > — 

3 3 3 


Portanto, 

q < (3aí) 1 


Desse modo terminamos de demostrar nosso teorema principal. 

□ 


5 Considerações Finais 


A Teoria dos Números é uma área da Matemática muito promissora, desde 300 a.C. até o 
momento os estudiosos estão descobrindo grandes resultados e importantes teoremas, que 
com o apoio dos supercomputadores, cada vez mais acessível em centros de pesquisa, vem 
sendo provados e verificados a exatidão dos mesmos. 

Analisamos nesse trabalho os principais resultados da Aritmética e ampliamos os detalhes do 
trabalho de Acquaah e Konyagin (2012), referente a “cotas superiores” de todos os fatores 
primos, que resultam da decomposição em fatores primos, destes curiosos números perfeitos 
ímpares. Fazendo desse modo, possível que qualquer graduando de Matemática entenda esses 
resultados e desperte o interesse na procura da existência, ou não, destes números. 
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